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Amendments to the Claims : 

The following listing of claims will replace all prior versions, and listings, of claims in 
the application: 

1. (Currently Amended) A navigation system that searches for a route to a destination 
based on stored map data that provides navigation guidance to the destination along the route, 
comprising: 

a controller that: 

search e s for a first route to the destination as a rout e to b e 
recomm e nded based on a calculation of a s e arch cost; 

detects either a curve or a road having a greater change in altitude than 
a predetermined value from th e first rout e a previously traveled road ; 

chang e s the search cost for any det e ct e d curve or for any det e ct e d road; 

stores a location of the detected curve or the detected change in 

altitude; and 

searches for a road that bypasses the location of the detected curve or 
the detected change in altitude when determining another route s e cond rout e to th e destination 
bas e d on the s e arch cost that has be e n changed; and 

employs th e s e cond rout e as the route to b e recommended inst e ad of 

th e first rout e. 

2. (Currently Amended) The navigation system according to claim 1, wherein when 
the controller detects the curve, the controller determines a radius of curvature based on node 
coordinates of ar the previously traveled road and detects the curve based on the radius of 
curvature. 

3. (Currently Amended) The navigation system according to claim 1, wherein when 
the controller detects the curve, the controller detects the curve based on the number of nodes 
in a^ead the previously traveled road . 

4-9. (Cancelled) 

10. (Previously Presented) The navigation system according to claim 1, wherein 
when the controller detects the curve, the controller detects the curve based on a number of 
nodes per unit length. 

11. (Cancelled) 
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12. (Currently Amended) A storage medium storing a set of program instructions 
executable on a data processing device and usable to search A program for us e in a navigation 
system that search e s for a route to a destination based on stored map data that provid e s and 
provide navigation guidance to the destination along the route, the program instructions 
comprising: 

a routine that s e arch e s for a first rout e to th e destination as a route to be 
recommended bas e d on a calculation of a search cost; 

a routine that detects either a curve or a road having a greater change in 
altitude than the predetermined value from the first rout e a previously traveled road ; 

a routin e that changes the search cost for any det e ct e d curve or for any 

det e cted road; 

a routine that stores a location of the detected curve or the detected change in 

altitude; and 

a routine that searches fo r a road that bypasses the location of the detected 
curve or the detected change in altitude when determining another route a second route to th e 
d e stination bas e d on th e s e arch cost that has be e n changed; and 

a routin e that employs th e s e cond route as th e route to be r e comm e nd e d 

instead of th e first rout e. 

13. (Cancelled) 

14. (Currently Amended) The program storage medium of claim 12, wherein the 
curve is detected based on a number of nodes per unit length. 

15. (Cancelled) 

16. (Currently Amended) A storage medium storing a set of program instructions 
executable on a data processing device and usable to search for use in a navigation system 
that s e arches for a route to a destination based on stored map data that provid e s and provide 
navigation guidance to the destination along the route, wherein the storage medium stores: 

map data used in searching for the route and providing the navigation guidance 
along the route; and 

a program for use in th e navigation svst e m the program instructions , 

comprising: 

a routin e that searches for a first route to the destination a s a rout e to b e 
r e commended bas e d on a calculation of a s e arch cost; 
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a routine that detects either a curve or a road having a greater change in 
altitude than a predetermined value from th e first rout e a previously traveled road ; 

a routin e that chang e s th e s e arch cost for any detected curvo or for any 

d e t e ct e d road; 

a routine that stores a location of the detected curve or the detected 

change in altitude; and 

a routine that searches for a road that bypasses the location of the 
detected curve or the detected change in altitude when determining another route second route 
to th e d e stination based on th e search cost that has been chang e d; and 

a routine that employs th e s e cond rout e as th e route to b e 

r e comm e nded instead of th e first route . 

17. (Cancelled) 

18. (Original) The storage medium of claim 16, wherein the curve is detected based 
on a number of nodes per unit length. 

19. (Cancelled) 

20. (Previously Presented) The navigation system according to claim 1, wherein the 
controller detects the curve. 

21. (Currently Amended) The program storage medium of claim 12, wherein the 
routine detects the curve. 

22. (Previously Presented) The storage medium of claim 16, wherein the routine 
detects the curve. 

23. (Currently Amended) The navigation system according to claim 1, wherein the 
controller detects both the curve and the road having th e gr e at e r change in altitude than the 
predet e rmin e d value from the first route . 

24. (Currently Amended) The program storage medium of claim 12, wherein the 
routine detects both the curve and the road having the great e r change in altitude than th e 
pr e d e t e rmin e d value from th e first rout e. 

25. (Currently Amended) The storage medium of claim 16, wherein the routine 
detects both the curve and the road having th e gr e ater change in altitude than th e 
pr e det e rmin e d value from the first rout e. 

26. (New) The navigation system according to claim 1, wherein the controller selects 
a road that bypasses the location of the detected curve or the detected change in altitude when 
determining the another route. 
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27. (New) The storage medium of claim 12, wherein the routine selects a road that 
bypasses the location of the detected curve or the detected change in altitude when 
determining the another route. 

28. (New) The storage medium of claim 16, wherein the routine selects a road that 
bypasses the location of the detected curve or the detected change in altitude when 
determining the another route. 



